At 4th level, a shaitan binder's eidolon gains the basic magic evolution as a free evolution. At 6th level, it gains the minor magic evolution.
At 8th level, it gains the major magic evolution as a free evolution, and adds the following to the list of available spells for that evolution: glitterdust and soften earth and stone.
At 12th level, it gains the ultimate magic evolution as a free evolution, and adds the following to the list of available spells for that evolution: meld into stone and stone shape.
Although the shaitan binder gains the standard versions of these evolutions for free, he must pay the normal cost to upgrade them to the improved versions. This ability replaces shield ally and greater shield ally.